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COVERING A FUNCTION ON THE PLANE BY TWO 
CONTINUOUS FUNCTIONS ON AN UNCOUNTABLE SQUARE - 

THE CONSISTENCY 

MARIUSZ RABUS AND SAHARON SHELAH 


Abstract. It is consistent that for every function / :lxE->R there is an 
uncountable set ACM and two continuous functions /o,/i : D(A) —> R such 
that f(a,/3) G {/o(a, P), fi {a, /3)} for every (a,/3) G i 2 ,a/ ft. 


1. Introduction 


Suppose that X is a topological space and f : X —> R is a real-valued function 
on X. Is there a “large” subset of X such that the restriction / [ X is continuous? 
Obviously, if A C X is a discrete subspace, then / [' A is continuous. Hence in 
the case when dom(/) = R, we can always find an infinite subset on which / is 
continuous. The problem whether there is such “large” set has been investigated 
by Abraham, Rubin and Shelah in [ARSh|. They proved that it is consistent that 
every function from R to R is continuous on some uncountable set. Later Shelah 
|Sh 4731 showed that every function may be continuous on a non-meager set. 

In this paper we consider functions on the plane, R x R. The reasonable question 
to ask in this case is: is there a “large” set A C R such that on A x A the function 
/ can be cover by two continuous functions? Note that we could not hope for / 
to be just continuous on A x A, e.g., if g is a Sierpinski partition, then for every 
uncountable set A, g is not continuous on A x A. The main result of this paper 
is the following theorem. For technical reasons we consider squares without the 
diagonal, i.e. for a set A we consider D{A) = {(x,y) : x,y € A, x^y}. 

Theorem . Assume 2 N| = M; + i for l < 4, and <> S (H 4 , Mi, Ho), see below. Then 
there is a forcing notion P which preserves cardinals and cofinalities and such that 
in V p , 2^° = H 4 and for every function / : R x R —> R there is an uncountable 
set A C R and two continuous functions fo,fi ■ D(A) —*■ R such that f(a,(3) £ 
{/o(«,/3), /i(a,/3)} for every (a,/3) £ D(A). 


The proof breaks down into two parts. In Section 2, we prove the consistency of 
a guessing principle, diamond for systems. Then, is Section 3, we give the proof of 
the theorem. 


Remark . (1) We can replace H 0 by any y = y <,Jj . 

(2) Our main goal was to prove the consistency of the statement in the theorem 
with 2^° < M w . We get 2 H ° = H 4 naturally from the proof, but the values H 3 or H 2 
may be possible. 
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1.1. Notation. We use standard set-theoretic notation. Below we list some fre¬ 
quently used symbols. 

• For A, B subsets of ordinals of the same order type, OPb,a is the order 
preserving isomorphism from A to B. 

• If C is a set of ordinals, then (C)' denotes the set of accumulation points. 

• Let A,y be cardinals, y regular. S* = {a £ A : cf(a) = y}. 

• For a statement f> w e define TV((f )) = 0 if tf> is true, otherwise TV((f)) = 1. 

• R = w 2. 

• If M is a model, X C M, then Sk(X) is the Skolem hull of X in M. 

• £[/«, 9) is a ‘universal’ vocabulary of cardinality k <6 , arity < 9. 

2. Diamond for Systems 

In this section we prove the consistency of a guessing principle, diamond for 
systems Os- 

Definition 2.1. A sequence M = (M u : u £ \B]~ 2 ) is a system of models (of some 
fixed language) if: 

(1) M u C Ord, B C Ord, 

(2) B fl M u = u for every u £ [B]- 2 , 

(3) for every u,v £ [. B] |rt| = |r|, the models M u and M v are isomorphic and 
OPm u ,Mv * s isomorphism from M v onto M u , OPm u ,m v (v) = u, 

(4) for every u,v £ [B]~ 2 , M u nM v C M unv , 

(5) if |u| = |v|, v! C u, v' = {a £ v : (3/3 £ u'){\(3 fl u\ = \a fl I'D}, then 
OPm u ,,m v , C OPm u ,m v , and OPm u ,m u = idM u , and if |«;| = |u|, then 
OPm u ,Mv ° OPm v ,m w = OPm u ,m w - 


Remark . See [3h_289] on the existence of “nice” systems of models for A a suffi¬ 
ciently large cardinal, e.g., measurable. Here we do not use large cardinals, and try 
to get a model in which the continuum is small, i.e., less than For this we need 
a suitable guessing principle. 


Definition 2.2 (Diamond for systems Os(A, a, k, 9)). Let {C a : a £ A} be a square 
sequence on A. (M a : a £ W) is a Os (A, a, k , 9) sequence , (or Os (A, a, k, 9)-diamond 
for systems) if: 

(A) W C A and for every a £ W, M a = (M“ : u £ [ B a ]- 2 ) is a system of models, 
M“ is a model of cardinality k, universe C a, vocabulary of cardinality < k, 
arity <6, a subset of C[k, 9). 

(B) B a C a = sup (B a ), otp (B a ) = a, so a = cf(a). 

(C) if M is a model with universe A, vocabulary of cardinality < k, arity < 9, 
a subset of C\k,Q), then for stationarily many a £ W for all u £ \B a \- 2 , 

M° A M, 

(D) if a, (3 £ W and otp(C Q ) < otp(C^) , then 

(i) for some C G Bp, (J { M u ■ u G [-B^]- 2 } - (J {M& : u £ [B 0 D C]- 2 } is 
disjoint from |J{M“ : u £ [B a ]- 2 }, 

(E) if a ^ /3 in W, otp(C'Q.) = ot~p(C 0 ), then there is a one-to-one map h from 

Uue[B a ]< 2 M u onto U„ e [s ^]<2 M u> order preserving, mapping B a onto Bp, 
M(f onto which is the identity on the intersection of these sets and the 

intersection is an initial segment of{ J ug [ B ]<2 M“ and \J ue [ B ^<2 M&. 
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(F) if a = k we may omit a. 

Lemma 2.3. Assume: k < /i < A are uncountable cardinals, A = 

()s$, k = k < 6 , gT = ft, a, xt K regular cardinals. 

Then there exists a diamond for systems on A, Os(A ,cr,K,0). 

Proof Let C = (C 7 : 7 € A) be a square sequence on A. We assume that each 
C 7 is closed unbounded in 7, if 7 is a limit. Let C 7 = {a^ : £ < otp(C 7 )}. First 
choose a sequence (bf : i < %) for every a < A such that bf C a, \bf\ < X) 
increasing, continuous in i, a = |J{&“ : * < x}- Next choose a a for a < A such that 

(1) a a C a, 

( 2 ) if cf(a) < x, then |a Q | < x, 

(3) if (3 £ (C a )', then ap C a Q , 

(4) if (3 £C a and i = otp(C Q ), then bf Cd„, 

(5) if otp(C'c) is a limit of limit ordinals, then a a = U pe(C a y a 0- 

Note that if a € S £, then there is a club C a C C a such that (ap : (3 £ C a ) is 
an increasing, continuous sequence of subsets of a of cardinality < x with union 
a. Let H 0 ,Hi be functions which witness that A = he., Ho, Hi are two place 
functions, for every a £ [x, A)> H 0 (a,—) is a one-to-one functions from a onto x 
and Hi(a, Ho(a, i)) = i for every a £ [x, A) and i < a. 

Now by induction on a < A we define the truth value of l a £ W\ and if we 
declare it to be true, then we also define M a . Suppose we have defined W Ha and 
M /3 for (3 £W Ci a. Now consider the following properties of an ordinal a £ A. 

(a) a tt nx = otp(C'a), 

(b) a a is closed under Hq and H 1 , 

(c) for every 7 £ a a we have: 

(i) if cf( 7 ) < x> then a a ri 7 = bf tp , c ) and C 1 C a a and otp(C 7 ) < otp(C a ), 

(ii) if cf(y) = x, then sup(a Q 07 )= a] tp(CJ and C a a , 

(d) cf(a) = a. 

If a does not satisfy one of the conditions (a), (6), (c), and (d), then we declare 
that a ^ W. So suppose that a satisfies (a), (6), (c), and (d). Let (Mq : f £ \) 
be the diamond sequence for S'*, i.e., each is a model on vocabulary as 
above, and for every model M on x , there are stationarily many ( 6 SJ, such that 
M fl ( = We say that Mq is suitable if it is of the form ((, <£, M ( *), where <£ 
is a well-ordering of f. For each f such that Mq is suitable, let = otp(£, <£). Let 
: £ —> Cc be the isomorphism between (£, <£) and (^, <). Let M ® be the model 
with universe , such that is the isomorphism between Mf and M®. For a £ A 
let £(a) = otp(C Q ). Consider the following properties of a € A. 

(e) there is a system #«“> = (ivf (a) : 3 e [%*)]^ 2 }, 7Vf (a) -< M® a) , ||fVf (Q) || = 
«, B c{a) cofinal in £ c(a) , otp(-B c(a) ) = a, 

(f) otp(a a ) =£ c(a) . 

If a does not satisfy (e), and (/), then declare a 0 W. So assume that a satisfies 
(e) and (/). Let g a : £c(a) —> a a be the order preserving isomorphism. Let M a = 
(M“ : u £ [ B a ]- 2 } be the system of models on a a , which is isomorphic to 
and the isomorphism is g a . If this system satisfies: 

(g) for every (3 £ (C a )' there is v £ B a such that ap fl {J{M£ : u £ [ B a ]- 2 } C 

U{M“:n€[B a n^ 2 }, 
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then we declare a £ W. This finishes the definition of the diamond for systems 
sequence, ( M a : a £ W). 

We have to prove that it is as required. Clauses (A) and (B) are clear. 


Proof of clause (C). We need the following fact, it is proved essentially in 
§3h 30011 , but for completeness we give the proof at the end of the section. 


Lemma 2.4. Assume: 

(1) A = (2^)+, fi = /i K , k = cf (k) > No, K <e = K, 

(2) M is a model with universe A, at most k functions each with < 9 places and 
< k relations including the well-ordering of X. 

Then: for some club E of A for every 5 £ E of cofinality > p + we can find 
I C S = sup(/) and (N t : t £ [I]- 2 , s £ J) such that: 

(a) (N t : t £ [I]- 2 ) is a system of elementary submodels of M, [|AT$j| = n. 


Suppose that A is a model on A, C a club on A. We have to find a £ C fl W such 
that M“ -< A for every u £ [ B a ]- 2 . Let EC A be the club given by Lemma |2.4[ 
W.l.o.g. we can assume that E C C", where C' is the set of limit points of C, (so 
if S £ E, then C D 5 is a club in S). Fix S £ S* fl E. Let fs : S —> % be a bijection 
and let 


D i = {<( < x : £ is a limit, fs maps a Q 5 onto (}. 

D\ is a er-club, i.e., unbounded, closed under cr-sequences. Let A^ be (x, f s (<( 
<5), f s (A r <5)). Note that by Lemma 2 A we have a system of submodels on A \ S , 
we transfer this system on A^ by the bijection fs and, choosing a subsystem if 
necessary, we can assume that we have an end-extension system on Affl which is 
cofinal in %, i.e., we have N* = (N* : u £ I), I C x, sup(7) = %, N* -< A^ and if 
£ < C in I, then min(A’^, \ N£) > supand if u is an initial segment of v, 
then N* is an initial segment of N*. Hence the set 


D2 = {C < X : U 

ue[(ni ]^ 2 

is a club of x and such that for every £ £ D 2 there is a system of models on (, 

(i N u : u £ [Cn/]- 2 )). 

Note that the set 


D 3 = {£ < x : £ C and satisfies conditions (a) — (d)} 

is a cr-club of x'. Note that A^ is a model on x'. Hence by <} s x, for stationary 
many ( £ S% we have guessed it, i.e., the set 

5={(G^:M c = A [,5] ( C} 

is stationary. Now if £ £ S fl (D\)' fl D2 fl £>3 then £ C, and aj? satisfies 
conditions (a)-(d). Note that £( 0 ^) = otp(C a i) = £. Moreover, as £ £ D\ n S we 
have ^ = otp(a a s), i.e., condition (/) holds. By the construction it follows that 
condition (e) holds, (the system of submodels on ^ is isomorphic to the system on 
a a s_ given by Lemma |2~i|) . Finally, (g) holds, as ( £ (D i)' and the system of models 

of A® is end-extending. 

r - <5 

Hence G W fl C, and M z is a system of models as required. 
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Proof of clause (E). Suppose a, f3 £ W, f = otp(C' a ) = otp(C ) 3 ). By the construc¬ 
tion, both a a and ap are isomorphic to M® and the isomorphisms are order preserv¬ 
ing functions. Hence a a is order isomorphic to ap. Note that a a n \ = a /3 n x = £■ 
Since both a a and ap are closed under Hq and Hi it follows that a a fl ap is an 
initial segment of both a a and ap. 


Proof of clause (D). Suppose that a, (3 £ W and otp(C Q ) < otp(C / 3 ). As above, 
since a a and ap are closed under H 0 and Hi , it follows that a a n ap is an initial 
segment of a a . Let 7 = sup(a a fl ap). We have four cases, we will show that the 
first three never occur. 

Case 1. 7 £ a a riap. We can assume that each a a is closed under successor, so this 
case can never happen. 

Case 2. 7 € a a — ap. Note that C 1 C a a . Let 71 = min(a^ — 7 ). By (c)(i) for ap it 
follows that we must have cf( 7 i) = x■ Now by (c)(ii), 7 = sup(a /3 fl 71 ) = y 

So 7 £ C 71 and otp(C 7 ) = otp(C^). Note that cf( 7 ) < x■ Hence by (c)(i) for a a 
we have otp(C 7 ) < otp(C' Q ,), a contradiction. 

Case 3. 7 ^ ( a a U ap). Let 70 = min(a a — 7 ) and ,71 = min(ag — 7 ). As above we 
have otp(C 7 ) = otp(C a ) and otp(C 7 ) = otp(C/ 3 ), a contradiction. 

Case 4- 7 £ ap — a a . Let 70 = min(a a — a). We have cf( 7 o) = x and otp(C 7 ) = 
otp(C a ), so Cry C a a . Note that a a fl 7 = (J^eC ( a <* n 0- Hut for f £ a a with 

cf(C) < x we have a a fl( = b c ot p(Ca) . Hence a a n 7 = Uce(c 7 )' b it P (c a ) - a ^’ for 
some f3i £ ( Cp)' large enough. Hence by ( g) in the definition of the diamond for 
systems sequence, the conclusion follows. 


Proof of Lemma 2.4 We prove slightly more. In addition to the sequence (N t : 
t £ [I]- 2 ) there is a sequence {N'r a \ : a £ I) such that: 

(P) N{ a },N{ a ^ realize the same Lg } g- type over M, for a £ I, 

( 7 ) we have Nl, N {for a £ I and for a < (3 in I we have Ny a py = 
Sk(N {a} UN' m ), 


Remark . (1) Note that for a < (3, AJypy is not necessarily a subset of Ny a ^py. 

(2) The idea of the proof is to define Ny 0 y, NAC and Nf 0 17 (and more, see definition 
of a witness below). Then we use it as a blueprint and “copy” it many times using 
elementarity, to obtain a suitable system. 


We can assume that M has Skolem functions, even for Lg^g. Let %* be large 
enough. Let for i < A, £>, -< (H(x*), £, <£.) such that j|Hj|| = 2 M < A, and 
M £ Bi, increasing continuous with i, and if cf(?’) > p + or % non-limit, then 
Bi l + (JT(x*), £, <£»)• Let E = {5 < A : <5 is a limit and Bs fl A = <5}, it is a 
club of A. Fix S £ E n Note that Bs -<l^ + m+ (-H(x*)> G, <*.). 

We say that (N£, N^ 0 y , N^ 0 1 ,, an, or) is a witness if: 

(1) N* -< M, |JV*| = «, N* {0} n N* {1} ’ = iV 0 *, 7V 0 *,AT* O} -< M \ B s , N* {01} = 
Sk(N* {1} 'U N* {0} ), 

(2) N* {1} n Bs = N;, a 0 £ N* {0} - 7V 0 *, a, £ N* {1} ' - iV 0 *, 

(3) if a £ Ny 0 \ f3 = min(A r | 1 j' \ a), then cf(/3) > pA, 

(4) for every A C Bs, \A\ < p there are Af’^y -< Nyiy and suc h that 

(a) N'^y, N{o,i} -< M n Bs, 
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(b) is order isomorphic to -/V^', 

(c) is order isomorphic to iVA,,, 

(d) OPn { o i } ,Af * 0 1} is an isomorphism from N( 0 jj onto -^V{o,i} which is the 
identity on IVA/, maps ArA onto A{ 0 }, 

(e) for a G A { * 01} \ N {i}’ if Z 3 = min (^ 1} - a), then OP N{OA} , N * o i} (a) G 
sup (A n (3, (3), 

Claim 2.5. There is a witness. 

We can find C (A(x*), G, <£.) suc h that ll^ll = K ^ ^ C, /x + 1 C C and 

(M,Bs,S) G C. As Bs ~<l^ + (H(x*), G, <*.) it follows that there is a function 

/, dom(/) = C, rang(/) C Bs, f \ C fl Bs is the identity, / preserves satisfaction of 
formulas, i.e. / is an isomorphism. 

Let Af -< (A(x*), G, <*„) be such that {Bg,C,f,6} G AT, ||A/"|| = k. Let A/"i = 
TV fl C, A/”o = Af fl Let A/"q = f(Afi), note that Af( C J\f 0 . Let S 0 = f(S i). 
W.l.o.g. we can assume that Af = Sk(Afo, Afi). Let Af; = Bs fl C fl Af. We claim 
that (Afy),Afo,Af[,Af,5o,Si) is a witness. Note that 
(*) if a G Af C\ (5 + 1), then min(C — a) G Af\. 

Let us check condition (3). Suppose that a G Af — Afi and let (3 = min(A/i — a). 
Note that by (*) we have /3 = min(C — a). But as /z+1 C C and C -< {H (\*), G, <*„) 
we must have cf(/3) > /x + . 

Now to verify (4), suppose that there is a set A such that the conclusion of (4) 
fails. Then A is definable from: Afi, the isomorphism type of Af over Afi and the 
isomorphism type of Afo over Af(. As Afi, Afj are in C and C (H(x*), €, <*,) 

and k < n it follows that such set A is in C. But now the witness itself is a 
counterexample. Note that clause (e) follows from (*). 

Claim 2.6. If there is a witness, then there is a system as required, (for our 6 G 

Ens^ + ). 

By induction on a < yA we define 5 a < 5 and a system (N 1 ^, N^ a y, N^ a ^y), 
for (3 < a. 

Suppose that we have defined the system for all (3 < a. Let A = |J{A U : u G 
[{5/3 : (3 < a}]- 2 }. Let Af, and A{ q j, N{ 0 , a } be as in the definition of a witness, 
for the above A. For (3 < a let = Sk{N^, N[ a y)- It follows that N a is 

isomorphic to Afo and is isomorphic to Af. Let S a = OPn {0 a} ,N* 0 1} (ct o)- 

Note that / = {<5 a : a < /z + } is such that sup(/) = <5 and N u Cl I = u for every 
u G [I]- 2 . This finishes the proof. 

3. Proof of the Theorem 

Start with a model satisfying the assumptions of the theorem, i.e., we have 
2 1 for l < 4, {C a : a G uq} is a square sequence and (M l : i G W) is 
a diamond for systems, 0s(^4, Ni, Hi, H 0 ). Let M' = ( M l u : u G [Bi]- 2 ) and let 
Bi = {a* : e < wi} be the increasing enumeration. 

Definition 3.1. (1) A set b C a is Q \ a-closed, i.e. a G b =>■ a a C b. 

(2) K. = Kf is the family of FS-iterations Q = ( P a , Q a ,a a ,: a < a*) such that: 

(a) a a C a, 
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(c) (3 G a a => ap C a a , 

(d) for b C a, P b * = {p G P a : dom(p) C b and (V/? G dom(p))p(/3) is a 
P b*n« name 

(e) Q a is a P* a -name, (see 3.2 below), 

(f) P*, has the property K, (= Knaster). 

Remark . The above definition proceeds by induction on a*, so part (d) is not 
circular. 


Lemma 3.2. Suppose Q = ( P a ,Q a ,a a ,: a < a*) £ 1C. If b C a* 
P h *<oP*,. 

Proof Straightforward, see [3h 288] and ]5h 289 1. 


is Q-closed, then 


Let / : Wl> 2 -> Ki be one-to-one, such that if 77 < u, then f(rj) <1 f{v). For 
p G L ° 1 2 let w p = {f(p \ i) : i < Hi} G [Hp 1 . Note that if pi ^ p 2 in Wl 2, 
then \w Pl n w P2 \ < Hi. Let R be the countable support forcing adding H 4 many 
Cohen subsets of uj\, Pi (i < wf). Note that in V R , {w pi : i G W 4 } is a family of 
almost disjoint, uncountable subsets of u>\. Let Bi = {a\ : e G w Pi }. Note that 
{Mf : u G [Pi]- 2 } is still a system of models on i, hence without loss of generality 
we can assume that w Pi = u\. For ( G u>\ define Pi(C) = : e < (}. In V R we 

shall define an iteration ( Pi,Qi , a* : i < x) G /Cn 4 - Working in V R , we define Q \ i, 
by induction on i < u 4 , and we prove that it is as in 3.1 (in V R ). 

We call i good if it satisfies: i G W, each M l u has a predetermined predicate 
describing Q \ Mf (as an P-narne, with the limit P\ J and an R \ Mf * P l u - name 
/ for a function from w 2 x w 2 into w 2 and each Mf is Q-closed. (Recall that we 
do not distinguish between the model Mf Nan its universe). In this case we put 
Oj = {J{Mf : u G [P,;]- 2 } and define Qi below. 

If i is not good we put a 4 = 0 and define Qi to be the Cohen forcing, i.e., 
Qi = ( w> 2, <). We can assume that if a G Pi, then Q a is Cohen, (or just replace 
Bi by {a + 1 : a G Bi}). For a G Bi, let r a be the Cohen real forced by Q a . 


Remark . The reason we add H 4 almost disjoint subsets of u>i is that, in V R , if 
* / j are good and otp(C}) = otp(C :) ), then the systems associated with i and j 
are almost disjoint, i.e., there is C G Wi such that 

(lJ{Mi : u G [Pip}) n (U {Ml : u G [Pp 2 }) C 
(U {Ml : u G [Pi(C)]- 2 }) n (U {Mi : u G [^(OP}) 

Note that if otp(Ci) ^ otp(Cj) then we have almost disjointness by 2.2(D)(i). 


Notation For (,(Gui let Zl , = Ml 


u Mi 


Now we fix a good i. Our goal is to define Qi. 


U Ml ,,, 

{a* }> 



Definition 3.3. For p,q G R (or in P*J, dom(p), dom(g) C Zq A we say that p 
and q are dual if OP z < >z < (p \ Z l 0 ) = q \ Z{ and OP Z i Z , o (q | Z l Q ) = p \ Z\. 

Using G R ^ M i we choose, by induction on k < u>, conditions r 1 , r 1 ’ 1 G R for 
77 G ^2, l < 2, such that: 

(a) r* G (R \ Zq)/G 

(b) v <1 77 => r} < r l v . 
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(c) if l = TO + 1, if T] £ m 2 , l < 2 , then r®’* G (R \ Z^ tl )/G R ^ M i and r* < r 1 ^ ( 
Zb < r t<l> and OP zitZ i{r l v ) < r®-* ( Zj < OP Z i )Z <(r*^ <1 _ i> ), and r\f and 
r^ 1 are dual. 

(d) rlj l forces that A k ’ 1 = {p k ’ l n : n G co} is a predense subset of P* z , , such that 

each ft forces the value ft of f( r a' 0 P a j) t k. 

(e) A(!’ 0 and APf are dual, i.e. for every m G u>, P k ’ m and p k ’ m are dual. Moreover 
if k\ < k 2 , then Af refines Af. 

Suppose we have r*. We define r^’ 0 , r*’ 1 and A^’ 0 , A)?’ 0 as follows. 

1. Let n = r* U OP Z i z t (r*). 

2 . Let r'l.o > ri, r-yo G P [ Zo,i ; forces a maximal antichain Ajq of P Zq t , such 
that each element of A\$ forces a value of /(r a », r a .) f k. 

3. Let r 2 = OP Z i ^ o (r lfi \ Zb)UOP Z i tZ i(r 1>Q \ Z\). Let r 2 ,i > r 2 , r 2 ,i G P f Z 0 ,i 
forces A 2> i to be a predense subset of P Zq i such that each element of A 2i i forces 
a value of /(r a *,r a «) f k. Moreover, A 2 p = U{A p : P G Ayo}, where for every 
q £ A p we have q > OP z ^ Z i{p \ Z l 0 ) U OP Z j ;Z j(p f Z|). 

4. Let r 3 = OP z ., z .(r 2ll ( 4) U OPzj >Z ;(r 2> i ( ^)- 

5. Let r 3> o = r 3 U ryo (note: r 3> o is dual to r 2> i). Let A 3j o = {p U OP Z i Z i(q f 
Zq) u OP Z i, Z {(q T Z\) : q G A p }. 

6. Let r®’° = r 3>0 , rf = r 2 ,i, A^’° = A 3 , 0 and A 7 }: 1 = A 2> 1 . 


Let for 77 G w 2, r® = In V choose ( 77 * : e < u>\), distinct members of 

w 2. Recall that pj (j < K 4 ) are the Cohen subsets of coi forced by R In V[(pj : j G 
{*} U Oj)] we can find w l G [wi] Wl such that 

(a) if e G if * then OP Z i )Z i(r„.) G G flrz », 

(/?) if e 0 < ei are in to®, l = TV(r]* 0 < ix 77 ^), then 


0P 7 


iKinr,* ) e G 


R\Zi 


We choose the members of w l inductively using the fact that R has (< dj (-support. 


Notation For (Gw 1 denote = r a .. 

Let H be P-generic and G be P*.-generic. In V[iL][G] we define Qi. A condition 
in Qi is (u,v,D,fh, Fo, Fi), where: 

(1) u is a finite subset of w l . 

( 2 ) v is a finite set of elements of the form ( 77 , p), where 

(a) 77 , p G w >2, lh(? 7 ) = lh(p), p ± 77 , 

(b) r] <i r l a , p <\ r l p for some a, (3 G u and if 77 = 77 * fl 77 ^ then for every 7 G u 
we have: if 77 < r^, then 77 * ( (lh(i^) + 1 ) = 77 * f (lh(z/) + 1 ), and if p < r*, 
then 77 * f (lh(i/) + 1 ) = 77 ^ ( (Ih(^) + 1 ). 

(3) b is a function from u into w >2 such that for ( 77 , p) G 7 ) we have: D(r], p) is 
such that there is q,/3 G u such that 77 <1 r l a , p <1 and 77 ( 77 , p) = 77 * fl 77 ^, (b 
is well defined by ( 2 )). 

(4) Tit is a function from u to oj. For ( 77 , p) G v, fh(r], p) is such that for every 
a,/3 £ u such that t? < r l a , p < we have OP^^^ (p^Mv^ G G ’ 
where l = TV{r]* a <i x 77 ^) and v = 77 * (~l 77 ^. 
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(5) For l = 0,1, Fi is a function from v into UJ> 2, defined by: for (q,p) £ v, 
Fi{ihP) is the value of /(r 0 ,n) \ lh{r]) forced by 

( 6 ) For (rj, p), (? 7 i, p\) £ v, if q < qi and p < p u then Fi(q,p) < Fi(r)i,pi), for 
1 = 0 , 1 . 

Order: (it, v, u, fh, F 0 , Fi) < (u 1 ,v 1 , P 1 ,fh 1 , Pg 1 , Ff) if 

(7) u C u 1 , 

( 8 ) v C id, 

(9) Fi = Fj 1 \ v, P = D 1 \ v, fh = fh 1 \ v, l = 0,1. 

Lemma 3.4. Suppose (q a ,p a ), (for a £ oji), are in P* * Qi, q a forces p a to be a 
real 6-tuple in Qi , not just a P*.-name of such a tuple, dom(< 7 a ) (a £ ui 1 ) form a 
delta system with the root A, £ £ u>\. Let b = 1J {Mf : u £ [B,;(£)]- 2 }. Suppose 
A — {«} C b and dom(q , a ) n b = A for a £ u> 1 . 

Then there is an uncountable set E C vj\ such that for every a,f3 £ E, (q a ,p a ) 
and (qp,pp) are compatible, moreover if q £ Pj(, q > q a \ b,qg \ b, then q , ( q a ,Pa) 
and (qp,pp) are compatible. 

Proof By thinning out we can find an uncountable set E C u>\ such that: 

(a) For a £ E let w a = |J{u £ [Bi ]- 2 : dom(< 7 a ) 0 M l u ^ 0}, (each w a is finite). 
The sets w a , (a £ E) form a delta system with the root w and if a < (3, 
£ £ w a , ( £ W/ 3 , then £ < (. 

(b) u Pa (a £ E ) form a delta system with the root u and a < /?, £ € u Pa ,(j £ u P0 , 
then £ < (, | u Pa | = n*. 

(c) v Pa = v* for a £ E and the structures ( u Pa ,{q a (£) : £ £ u Pa },v*, {q^ \ 
m* : £ £ u Pa }) are isomorphic, (isomorphism given by the order preserving 
bijection between respective u Pa ’ s), where m* is such that lh(q^ (~l 77 ^) < m* 
for every £ ^ £ in u Pa . 

Lemma 3.5. Pj+i has the property K. 

PROOF Let {p a : a £ wi} be an uncountable subset of P,+i. W.l.o.g. we can 
assume that dom(p a ), (a € toi) form a delta system with the root A. We have 
to find an uncountable subset E C u>i such that for any a, (3 £ E, p a and pp are 
compatible. We prove it by induction on k = |A|. 

For k = 0, trivial. For the induction step assume that A = {i 0 ,... , **,} ordered 
by <, where for a,/3 < W 4 , we define a <\ (3 iff otp(C Q ) < otp(Cg) or otp(C Q ) = 
otp(C^) and a < (3. 

By the induction hypothesis there is an uncountable set E' C u)\ such that for 
a, P £ E', p a \ U;<fe a k and P /3 \ Uz<fc a n are compatible. Note that there is C, £ u>i 
such that ai k n (U;<fe ai i) - U {^u '■ u e [Pi fe (C)]- 2 }, (see 2 . 2 (D)). Now use the 
previous lemma. 

Now suppose that G(i) is Qrgeneric. Let 

A! = [J{w : 3(v,D,m,F 0 ,Fi), (u, v, D, fh, Po, Pi) £ G(i)}. 

In V[G] let A = {P a : a £ A'} and let /; : [A] 2 —7 w 2 be defined by: 

fi( r co r p) = (J {Fi(v,p) ■ 3(w,7;,^,m,PoTi) € G(i), 
a,(3 £u, ( 77 ,p) £ v,q < r l a ,p <1 r l 0 }. 

Let V = UU : 3(u, v, fh, F 0 , Pi) : (u,v,D,m, F 0 , F ± ) £ G(i)}. 
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Lemma 3.6. (1) For every a, (3 £ A! and n £ u> there is {rj,p) £ V such that 

lh(r 7 ) = lh(p) > n an d V < r a and p < r 0 , 

(2) A is uncountable, 

(3) /o,/i are continuous, 

(4) for every (a, (3) £ [A] 2 , if l = TVfq* a < ix rj* 0 ), then ffr^r^) = fifr^r^). 

PROOF (1) and (2) follow by a density argument. To prove (1) suppose that 
(p,q) £ Pi * Qi, p forces that a, (3 £ u q . W.l.o.g. a,(3 £ dom(p). Let pi £ Pi be 
such that dom(p) = dom(pi), p(£) = pi(() for £ £ dom(p) \ {a, /3}, p(a) < Pi(a), 
p{(3) < p\{(3), lh(pi(a)) = lh(pi(/3)) > n, (remember that Q a ,Qp are Cohen). Let 
77 = pi (a), p = Pi(P), v = 7 ?* n p 0 , l = TV( 77 * < ix r] 0 ). Let m £ to be such 
that OPz a p . Zq , 1 {P\\^ r0 m ) is compatible with pi, and let P 2 be the common upper 
bound. Now define q\ > q as follows. u qi = u q , v qi = v q U {( 77 ,p)}, D qi fq,p) = v, 
m qi ( 77 , p) = m, F qi ( 77 , p) is the value forced by Hence (p 2 , qi) > (p, q) and 

it forces what is required. 

To prove (2) it is enough to show, in V R , that for every a £ and (p, q) £ Pi*Qi 
there is (3 > a and (pi,gi) > (p,q), such that (3 £ u qi . Let (3 > a be such that 
dom(p) n Z* ^ C Mg and (3 > 7 for every 7 £ u q . Let 7 £ u q be such that 
( 77*1 fl r] 0 ) <1 ( 77 * (~l r] 0 ) for every 71 £ u q . Define condition qi(/3) = < 7 ( 7 ) and let pi 
be a condition extending p and each of conditions OP Z i t p)) 

that ( 77 , p) £ v, 77 <1 < 7 ( 71 ), p < ( 7 ( 7 ) and l = TV(i 7 ^ < rj 0 ). Finally extend q to q\ 
such that u qi = u q U {/?}. 

Condition (3) follows from (1) and (5) and ( 6 ) in the definition of Qi. 

To prove (4) it is enough to show that for every n £ u>, f(r l a , r 0 ) f n = fi(r' a ,r 0 ) ( 
n. By condition (1) there is {ip p) £ V such that k = 111 ( 77 ) > n an< 4 V <1 r a an< 4 
p < r 0 . Recall that p = P^fp^^p) forces that f(r l 0 ,r\) \ k = h for some fixed 
h. Now working in V consider (r®. nrt *,p) £ R * Pi \ Zq X . By the construction the 
condition (r',p) = OP z * a ^, z * A ( r v*nri* >P) ^ H * G, and forces that /(r-^.r^) = h. 

On the other hand, by definition Fi{rj, p) = h and Fi{ 77 , p) < fi{r l a ,r l 0 ) This finishes 
the proof. 
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